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Abstract 

Numerous results on self-reciprocal polynomials over finite fields 
have been studied. In this paper we generalize some of these to a- 
self reciprocal polynomials defined in [3]. We consider the properties 
for the divisibility of a-reciprocal polynomials, estimate the number 
of all nontrivial a-self reciprocal irreducible monic polynomials and 
characterize the parity of the number of irreducible factors for a-self 
reciprocal polynomials over finite fields of odd characteristic. 
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1 Introduction 

Self-reciprocal polynomials over finite fields are of interest both from a 
theoretical and a practical viewpoint, so they are widely studied by many au- 
thors. Let S q (n) denote the number of self-reciprocal irreducible monic(srim) 
polynomials of degree 2n over F q . Carlitz proposed the following formula 
and Meyn gave a simpler proof of it; see [31 El [8]. 

{2^ (q n — 1) , if g is odd and n = 2 s , 

51 E d\n Kd)q n/d , otherwise W 
d odd 

Using the Stickelberger-Swan theorem, Ahmadi and Vega characterized the 
parity of the number of irreducible factors of a self-reciprocal polynomials 
over finite fields; see [2]. In [10], Yucas and Mullen classified srim polynomi- 
als based on their orders and considered the weight of srim polynomials. The 
problems concerning to the existence of srim pentanomials and the number 
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of srim polynomials with prescribed coefficients have also been considered, 
see [H [5] . On the other hand, in [1] Fitzgerald and Yucas introduced and 
characterized the generalized reciprocal polynomials to gave new descrip- 
tions of the factors of Dickson polynomials over finite fields. 

In this work we find some properties for the divisibility of generalized 
reciprocal and generalized self-reciprocal polynomials. We also study the 
number of generalized srim polynomials and the parity of the number of 
irreducible factors of generalized self-reciprocal polynomials. 

Throughout, q = p e be an odd prime power, F q be a finite field containing 
q elements and F q . For f(x) £ F q , a monic polynomial of degree n 

with /(0) / 0, f a {x) := f^f (§) is called a-reciprocal of f(x)[4j. That is, 

if f(x) = X^ =0 &iX l tnen fa{x) = (l/b )Y^ =Q bia l x n ~ l . f a (x) is also monic 
and if a is a root of f(x) then a/ a is a root of f a {x). The case a = 1 is a 
usual reciprocal in f2\ \E\ HP], 

2 Divisibility of generalized reciprocal polynomi- 
als 

In this section we summarize some properties for the divisibility of gener- 
alized reciprocal and generalized self-reciprocal polynomials over F q . 

Theorem 1 a-reciprocal of a product of two polynomials is the product of 
a-reciprocals of given polynomials. 



Proof. Let f(x) = Yl^biX 1 , g(x) = YlJ=o c j xj ( b o /0,c^ 0). From the 



definition 
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Therefore 



n+m 



f9a(x) 



— V d k a k x n+m - k 



1 n+m 

— S^d^ ua n+m ~ k r k 

/ j u n+m—k u ' A 



boc Q 



k=0 



boc 



k=0 



We set i' := n — := m — j, then 



dn+m—k ^ b 

i'+j'=k 



n—i' Cm—j' 



and thus 



?9a( x ) 



n+m . 



boc 



■m-j 



;/ • a 



n+m—k 



□ 



k=0 \i'+j'=k 



It might be f a (x) = fb(x) for nonzero distinct elements a, b in F,j. For 
example, if f(x) = x 2 + c G Fsfrr], c 7^ 0, then 72(2;) = /3(^)- 

A monic polynomial f(x) E F 9 [x] is said to be a-self reciprocal when 
fa(x) = f a (x). In J3|, the notion of a-self reciprocal polynomial has been 
defined for only even degree. Note that f(x) = ^2™ =0 biX l is a-self reciprocal 
if and only if for each i, b n -ibo = bid 1 . When i = n, we see that 6q = a n . 

First consider a case when n is odd. If a n and thus a is not a square in 
Fg, then there is not any a-self reciprocal monic (srm) polynomial of degree 
n. When / a £ F g is a square in F q , if f{x) is a-srm polynomial then 
either bo = y/a 1 or bo = —\fa a . 



Theorem 2 Let n be an odd, / a £ F, be a square in F q and f(x) £ F q 
be a-srm polynomial of degree n. 

(1) If b^ = -y/a™ then f(x) is divided by x + y/a. 

(2) If bo = —y/a 1 then fix) is divided by x — y/a. 

Proof. We have 

f(-y/a) = (-v^) n + ^n-i(- 



y«r +••■+&! (-v^) + (^) ? 

■■■ + h (-Va) , 



w [v 7 ^™ H h 



.n-l 



v^" + 6x (-Va) + • • • + 6 n _! 1 + (-v 7 ^) 



-^/a) + • • • + b 



n-l 



n-l 



-/ (-V5) 



and from / = / a , / (— y/a) = —f(—y/a) which implies that /(— -y/a) = 0. 
The second case follows similarly. □ 
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Corollary 1 IfO/a£F q isa square in F q , then x + y/a and x — y/a are 
only a-srim polynomials of odd degree over F q . 

Next let n be an even, that is, n = 2m. f(x) = Yl^=o * s sa ^ to be 
trivial or nontrivial respectively, according to bo = —a m or bo = a m [I]. If 
f(x) is a trivial a-srm polynomial, then / (y/a) = f (—y/a) = 0, hence f(x) 
is a multiple of x 2 — a. Therefore x 2 — a is only a trivial a-srim polynomial. 
From the definition, b m bo = b m a m and bo = —a m , so that b m = 0, hence 
trivial a-srm polynomials have always even terms. 

Lemma 1 x 2 — a is a trivial a-srm polynomial and (x 2 — a) 2 is a nontrivial 
one. 

Lemma 2 The product of two a-srm polynomials satisfies the following mul- 
tiplication table. 





trivial 


nontrivial 


trivial 


nontrivial 


trivial 


nontrivial 


trivial 


nontrivial 



The proof of above lemmas are very simple so we omit. 

Theorem 3 If f(x) £ F q [x] is a-srm polynomial of even degree, then it 
can be written as f(x) = (x 2 — a) k ■ g(x), where g(x) is a nontrivial a-srm 
polynomial not divided by x 2 — a and 

, _ \ odd, f(x)is trivial, 
\ even, f(x)is nontrivial 

Proof . Suppose that x 2 — a divides f(x). Then f(x) = (x 2 — a) ■ f\(x) for 
some fi(x) £ F q [x}. If f(x) is trivial, then fi(x) is nontrivial by Theorem 
1 and above lemmas. And if f(x) is nontrivial, then f\(x) is trivial, so it is 
divided by x 2 — a and it can be written as f(x) = (x 2 — a) ■ fo(x)- Again 
from above lemmas f2(x) is nontrivial. Continuing this procedure implies 
the claim. □ 

If f(x) G F q [x] is divided by x 2 — a, then f(x) has its roots y/a and —y/a. 
If a is a square in F q [x] , then there might be a-srm polynomial which is not 
divided by x 2 — a but has a root y/a or —y/a. For example, if q = 5, a = 4, 
then y/a = 2, —y/a = 3, 

f(x) = x 6 + x 5 + 3x 4 + 4x 3 + 2x 2 + x + 4 6 F 5 [x] 

is a nontrivial 4-srm polynomial which is not divided by x 2 — 4 but /(2) = 
and 

g (x) = x 6 + 3x 4 + 3x 3 + 2x 2 + 4 G F 5 [x] 
is a nontrivial 4-srm polynomial which is not divided by x 2 — 4 but g(3) = 0. 
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Theorem 4 Let f(x) G F q [x] be a nontrivial a-srm polynomial of degree 
n = 2m and a be a square in F q . If f(x) is not divided by x 2 — a and 
f (y/a) = 0, then it can be written as f(x) = (x — y/a) k ■ g{x), where k is 
even and g(x) is a nontrivial a-srm polynomial with g (y/a) / 0. 

Proof. Let f{x) = Y^i=.n^i x% then by assumption b$ = /(0) = a m = y/a" '. 
Set 

h{x) := ^ = x"' 1 + c n _ 2 x n ~ 2 + • • • + cis + c G F q [x]. 
x — y/a 

Clearly (— y/a) -cq = bo = y/a 1 which implies that Co = —y/a 1 1 . Then fi(x) 
is a-srm polynomial since x — y/a is a-srm polynomial. By Theorem 2, fi(x) 
is divided by x — y/a and thus we can write as f(x) = (x — y/a) 2 ■ f2(x). 
It is clear that (x — y/a) 2 is a nontrivial a-srm polynomial, hence fzix) is a 
nontrivial a-srm polynomial of degree n — 2. Continuing this procedure for 
/bOc) complete the proof. □ 

When a is a square in F q , from this theorem the consideration of non- 
trivial a-srm polynomials not divided by x 2 — a is reduced to the case of 
ones without roots y/a and — y/a. 



3 The number of a-srim polynomials over finite 
fields 

In this section we generalize some results of Section 2.7 in [6]. For a 
positive integer n, denote H n ^ q (x) := x q " +1 — a. 

Theorem 5 If a is a square in F q , then H n ^ q (x) is divided by x 2 — a and if 
a is not a square in F q , then H n ^ q (x) is divided by x 2 — a if and only if n is 
even. 

Proof . If a is a square in F q , then y/a, — y/a G F q and 




for y/a 1 = y/a by [7, Lemma 2.2]. Similarly H n> q(—y/a) = and thus 
H n>q (x) is divided by x 2 — a. If a is not a square in F q , then x 2 — a is 
irreducible over F q and by [7, Lemma 2.12, 2.13], 

x 2 - a\H nA (x) 44> H nA (y/a) = <3> y/a 1 - y/a = 2|n 

which complete the proof. □ 

By this theorem, whether H n>q (x) is divided by x 2 — a depends on whether 
one of the following conditions holds. 

a) a is a square in F q 

b) a is not a square in F q and n is even. 
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Theorem 6 (1) H n ^ q (x) is divided by any nontrivial a-srim polynomial of 
degree 2n over F q . 

(2) Each irreducible factor f (x) of degree > 2 of H n:q {x) such that f(x) ^ 
x 2 — a is a nontrivial a-srim polynomial of degree 2d, where d\n and n/d is 
odd. 

Proof. (1) is clear from [4, Theorem 2.1] and [7, Lemma 2.12]. To prove 
(2), let a be a root of f{x). Then a qn + l = a, that is, a 9 = a/a which 
implies that f{x) = f a (x). From Corollary 1, f(x) has even degree 2d. If 
a/a = a then a 2 = a and f(x) divides x 2 — a, a contradiction. Hence f(x) 
is a nontrivial a-srim polynomial. Since f{x) is irreducible, 

are the different roots of f(x) and thus 

2n , nsq n ( a\q" 

- [a q ) 



a = [a? ) =| — | = a 



which implies that a £ F q 2n. From the definition of conjugates, 2d\2n hence 
d\n. But from (1), f(x) is a divisor of H^ q {x). Now suppose that n/d is 
even, that is, n = 2kd. Then a q2d = a and 



. . _2(fe-l)d 

2kd f „2d\ 1 



= a q +l -a = a-a q 

„2(fc-l)d „2d o 

= a • a — a = • • • = a • a q — a = a —a, 

which would contradict the assumption. Therefore n/d is odd. □ 

We use the similar notation as in [6] for a-srim polynomials , that is, 
SI n ,q{x) and si(n,q) are respectively the product and the number of all 
a-srim polynomials of degree 2n over F q and 

i \ _ f Hn,q(%) / (x 2 — a), a) or b) holds, ^ _ j — l,a) or 6) holds, 
n ' 9 \ H nt q(x), otherwise \ 1, otherwise 

Under these notations, we have the following easily. 
Corollary 2 

M n , q {x)= J] 5/» )ff (x), q n + 5= 2d-si(d,q) 

d\n d\n 
n/d odd n/d odd 

Now consider a formula for the number of all nontrivial a-srim polyno- 
mials of degree 2n over F q . 
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Lemma 3 [6, Theorem 2.7.2] Let f and F be two functions from N to an 
additive group G. Then the following conditions are equivalent. 

(l)F(n) = /(<*) ( Vn G N ) ( 2 )/W = E ^d)F{n/d) (Vn G N) 

d|n d\n 
n/d odd d odd 

where fi is Mobius function. 

Let G be a multiplicative group of all rational functions over F q , and set 
F(n) = M n , q {x), f(n) = SI n , q (x). 
Then from above lemma and corollary we have 

SIn, q (x) = n AWs)" (d) (2) 

d\n 
d odd 

^,q) = ^YKd)(q n/d + 6) (3) 

d|n 
d odd 

Theorem 7 If n = I then 

., , _ J (g — l)/2, a is a square in F g . . 

SHn ' 9j -\ (g + l)/2, otherwise [ ) 



and if n > 1 £/ien 



si n, 



- l)/(2n), n = 2 fc (A;GN) 

d|n V(d)q n/d , otherwise ( 5 ) 

d odd 



Proof. If n = 1 then 6) can not hold. So <5 = —1 if a is a square in F and 
5 = 1 otherwise, hence (4) follows from (3). On the other hand, it follows 

E, f 1, n = 2 k (k is nonnegative integer) 
^ = 1 0, otherwise (6) 

d\n K 
d odd 

from the properties of Mobius function. If n > 1 then we have from (3) 

^9) = ^^ + ^* (7) 

d|n d\n 
d odd d odd 

If n = 2 k (k € N), then si(n,q) = (q n — 1) /2n because 1 is unique odd 
divisor of n and 5 = — 1. In other cases the claim immediately follows from 
(6) and (7). □ 
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4 The parity of the number of irreducible factors 
of generalized self-reciprocal polynomials 

Theorem 8 Let f(x) G F q [x] be a nontrivial a-srm polynomial of degree In 
with r pairwise distinct irreducible factors over F q . Then r = (mod 2) if 
and only if ( — l) n a n ( n ~ 2 ^f(^/a)f( — y/a) is a square in F q , where y/a is a 
square of a in some extension ofF q . 

Proof. Let f{x) = ]T-" bix\ then f{x) = x n g (» + §), where g(x) = b n + 
Y^iZo ^2n-iD n -i,a{ x ) an d -D n -j,a(^) is the Dickson polynomial [J]. Clearly 
/(0) = a n 7^ and by properties of the resultant, R(f, f) = R(f, nf — xf). 
Since 

fix) = nx^gix + a/x) + x n g'(x + a/x){l - a/x 2 ) 
= nx n ~ 1 g(x + a/x) + x n ~ 2 g'(x + a/x)(x 2 — a) 

and nf(x) — xf'(x) = —x n ~ l g'(x + a/x)(x 2 — a), we have 

D(f) = (-l)^ 2n ^R(f, f) = (-If • /(0)- 1 • R(f, nf - xf) 
= (-1)" • a- n ■ R(f, x 2 -a)- R(f, -x n ~ l g'{x + a/x)) 
= (-l) n -a~ n -f {y/a) / (-Va) ■ R(f, -x n - l g'(x + a/x)) 

Let xq,--- , x n -i, a/xo, ■ ■ ■ ,a/i„_i be the roots of f(x) in some extension 
ofFg. Then 



R 



(/•■ 



n-l 



-x n - x g' (x + - 

X 



9 1 h Xi 

Xi 



n»rv(«.+i)n(? 

i= o v Xj/ i=o VXj 

, s n-l / s 



i=0 
n(n— 1) 



a 



'n-l 

n 

.i=0 
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X{ 



On the other hand, since Xi is a root of f(x) if and if Xj + a/xj is a root of 
g{x) and 



n-l , 

do,) = (-i)^- 1 )/ 2 ^, = (-i)-(- 1 )/ 2 n ^ h + - ) , 



we have 



D(/) = (-l)«a«(«- 2 )/ (V5) / • D(g) 2 . 



Required result follows from Stickelberger theorem [9] (See also [1, Theorem 
4]). □ 
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Let f(x) = Y^i=Q be as in Theorem 8, then 



f{x) = ^b 2i x 21 + Y J b2 l+ ix 2i 



n-1 

+ 1 



and 



n—l 



f (y/a) = S ^b 2i a l + y/a'Y] b 2 i+ia\ 

i=0 i=0 
n n—l 



i=0 i=0 



Denote 



n-1 



A:=Y^ b 2i a\ B := ^ b 2i+1 a { 

i=0 i=0 

then / (\/a) f (—y/a) = A 2 — aB 2 , which means / (y/a) f (—y/a) G F q . Since 
f(x) is nontrivial, bj = 6 n _ja n_ \ Therefore if n is odd then 

(n-l)/2 (n-3)/2 

A = 2 ^ & 2 n-2*a"-\ 5 = 2 ^ 6 2ft _ 2i _ 1 o' 1 - i - 1 + 6 n a (ri - 1,/2 - 

i=0 i=0 

and if n is even then 

n/2-l n/2-1 



_n— i— 1 

"2n-2i-l< 

i=0 i=0 



For any monic polynomial f(x) £ F q [x] of degree n, denote fa(x) := 
x n f(x + a/cc). Then fa(x) is a nontrivial a-srm polynomial of degree 2n. 
This is a natural generalization of f®(x) in [8] and it has been mentioned 
in [3], too. 

Theorem 9 Suppose that f(x) € F q [x] is a monic irreducible polynomial 
of degree n(> 1) and f (y/a) f (— y/a) ^ 0. Then fa(x) is either a-srim 
polynomial or a product of a-reciprocal pair of irreducible polynomials of 
degree n which are not a-self reciprocal. 

Proof . Let a be any root of fa(x). Then (3 = a + a/a is a root of f(x), so 

n k 

/3 q = p. Here n is the smallest positive integer k with (3 q = /3. Multiply 
a q ™ to both sides of the identity 

a q +—^ = P q =p = a + - t 
a q a 
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then 

+ a = ai n+1 + aai n - 1 

and so 

( a 9"+i _ a ) ( a 9"-i - 1) = 0. 

Hence a q " +1 = a or a 9 "" 1 = 1. When a 9 ™" 1 " 1 = a, the irreducible factor g(x) 
of fa(x) with a root a had degree > 2 because if has degree 1, then a is 
a square in F g and g(x) = x ± which contradict to / (\/a) / (— \/a) / 0. 
Therefore </(a;) is a nontrivial a-srm polynomial of degree 2d for a positive 
divisor of n. If we assume d < n then a qd+l = a, so f3 qd = /?, a contradic- 
tion. Hence d = n and fa(x) is irreducible over F g . When a 9 " -1 = 1, the 
irreducible factor g(x) of fa(x) with a root a divides x q —x and the degree 
of g(x) is n. Therefore fa(x) is a product of two n-degree irreducible poly- 
nomials g(x) and h(x) = fa (x)/g(x). Suppose g(x) is a nontrivial a-srim 
polynomial, then a q " /2+1 — a = which contradicts to the minimality of n . 
So g{x) and h{x) are not a-self reciprocal. And if fa(x) has a root a then 
it also has a root a/a, which implies easily that h(x) is a-reciprocal of g(x). 
□ 

Finally we consider whether Theorem 8 is valid if f(x) has repeated 
irreducible factors. 

Theorem 10 Let f(x) 6 F g [x] 6e a nontrivial a-srm polynomial of de- 
gree 2n with f (yja) f {—y/a) / 0, and let r be the number of irreducible 
factors counted with multiplicity of fix). Then r is even if and only if 
(-1)" 'a n(n ~ 2 ) / (y/a) f {—y/a) is a square in F q . 

Proof. Like as in the proof of Theorem 8, there exists g(x) £ F q [x] such 
that f(x) = x n g{x + a / x) . Suppose that g(x) = gi(x) • • • gu{x) where gi{x) G 
F q [x] is monic irreducible polynomial of degree rij and n± + ■ ■ ■ + n& = n. 
Denote fi(x) = x n 'g(x + a/x), then fix) = fi(x) ■ ■ ■ fk(x) where every fi{x) 
is a nontrivial a-srm polynomial of degree 2n, over F q . By Theorem 9, every 
fi(x) is either irreducible or a product of two distinct monic irreducible poly- 
nomials of degree n*. Now suppose that the claim holds for two nontrivial 
a-srm polynomials g(x), h(x) of degree 2s, 2t with r s , r^ irreducible factors 
counted with multiplicity respectively over F q . If both r s and are odd, 
then neither (-l) s a s ( s ~ 2 ^ g (y/a) g (—y/a) nor (-l/a^^h (y/a) h (— y/a) is 
a square in F„ hence (-l) s + t a ( - s+t ^ s+t -^ g (y/E) g (-y/a) h (y/E) h (-y/a) is 
a square in F q . Similar observation about other cases for r s and tell us 
the claim is also valid for g(x)h(x). It is sufficient to apply Theorem 8 to 
complete the proof. □ 
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